package com.gwcloud.leetcode.offers;

/** 
* @ClassName   : Leetcode0101 
* @author      : ganwei 
* @date        : 2020年5月31日 
* @Description : TODO 
*/
public class Leetcode0101 {
    /**
     * -解题思路，青蛙跳台阶
     */
	public int numWays(int n) {
		if(n <= 2) {
			return n;
		}
		int f1 = 1;
		int f2 = 2;
		int fn = 0;
		for(int i = 3; i <= n; i++) {
			fn = (f1+f2) % 1000000007;
			f1 = f2;
			f2 = fn;
		}
		return fn;
    }
    /**
     * -主函数
     */
    public static void main(String[] args) {
    	
    }
}
